/ Chip 1996 September / CHIP Eylül 1996.iso / utils / povray / povsrc.sea / POVSRC / SOURCE / CSG.C

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 05 43 53 47 2e 43 00 | 00 00 00 00 00 00 00 00 |..CSG.C.|........|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 4d 50 53 | 20 01 00 00 00 00 00 00 |.TEXTMPS| .......|
|00000050| 00 00 00 00 00 26 4b 00 | 00 01 ac a8 f5 cd e0 a8 |.....&K.|........|
|00000060| f5 cd e0 00 00 08 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 90 dc 00 00 |........|........|
|00000080| 2f 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |/*******|********|
|00000090| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000000a0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000000b0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|000000c0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 0d 2a 20 |********|*****.* |
|000000d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|000000e0| 20 20 63 73 67 2e 63 0d | 2a 0d 2a 20 20 54 68 69 |  csg.c.|*.*  Thi|
|000000f0| 73 20 6d 6f 64 75 6c 65 | 20 69 6d 70 6c 65 6d 65 |s module| impleme|
|00000100| 6e 74 73 20 72 6f 75 74 | 69 6e 65 73 20 66 6f 72 |nts rout|ines for|
|00000110| 20 63 6f 6e 73 74 72 75 | 63 74 69 76 65 20 73 6f | constru|ctive so|
|00000120| 6c 69 64 20 67 65 6f 6d | 65 74 72 79 2e 0d 2a 0d |lid geom|etry..*.|
|00000130| 2a 20 20 66 72 6f 6d 20 | 50 65 72 73 69 73 74 65 |*  from |Persiste|
|00000140| 6e 63 65 20 6f 66 20 56 | 69 73 69 6f 6e 20 52 61 |nce of V|ision Ra|
|00000150| 79 74 72 61 63 65 72 0d | 2a 20 20 43 6f 70 79 72 |ytracer.|*  Copyr|
|00000160| 69 67 68 74 20 31 39 39 | 33 20 50 65 72 73 69 73 |ight 199|3 Persis|
|00000170| 74 65 6e 63 65 20 6f 66 | 20 56 69 73 69 6f 6e 20 |tence of| Vision |
|00000180| 54 65 61 6d 0d 2a 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |Team.*--|--------|
|00000190| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000001a0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000001b0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000001c0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000001d0| 2d 0d 2a 20 20 4e 4f 54 | 49 43 45 3a 20 54 68 69 |-.*  NOT|ICE: Thi|
|000001e0| 73 20 73 6f 75 72 63 65 | 20 63 6f 64 65 20 66 69 |s source| code fi|
|000001f0| 6c 65 20 69 73 20 70 72 | 6f 76 69 64 65 64 20 73 |le is pr|ovided s|
|00000200| 6f 20 74 68 61 74 20 75 | 73 65 72 73 20 6d 61 79 |o that u|sers may|
|00000210| 20 65 78 70 65 72 69 6d | 65 6e 74 0d 2a 20 20 77 | experim|ent.*  w|
|00000220| 69 74 68 20 65 6e 68 61 | 6e 63 65 6d 65 6e 74 73 |ith enha|ncements|
|00000230| 20 74 6f 20 50 4f 56 2d | 52 61 79 20 61 6e 64 20 | to POV-|Ray and |
|00000240| 74 6f 20 70 6f 72 74 20 | 74 68 65 20 73 6f 66 74 |to port |the soft|
|00000250| 77 61 72 65 20 74 6f 20 | 70 6c 61 74 66 6f 72 6d |ware to |platform|
|00000260| 73 20 6f 74 68 65 72 20 | 0d 2a 20 20 74 68 61 6e |s other |.*  than|
|00000270| 20 74 68 6f 73 65 20 73 | 75 70 70 6f 72 74 65 64 | those s|upported|
|00000280| 20 62 79 20 74 68 65 20 | 50 4f 56 2d 52 61 79 20 | by the |POV-Ray |
|00000290| 54 65 61 6d 2e 20 20 54 | 68 65 72 65 20 61 72 65 |Team.  T|here are|
|000002a0| 20 73 74 72 69 63 74 20 | 72 75 6c 65 73 20 75 6e | strict |rules un|
|000002b0| 64 65 72 0d 2a 20 20 77 | 68 69 63 68 20 79 6f 75 |der.*  w|hich you|
|000002c0| 20 61 72 65 20 70 65 72 | 6d 69 74 74 65 64 20 74 | are per|mitted t|
|000002d0| 6f 20 75 73 65 20 74 68 | 69 73 20 66 69 6c 65 2e |o use th|is file.|
|000002e0| 20 20 54 68 65 20 72 75 | 6c 65 73 20 61 72 65 20 |  The ru|les are |
|000002f0| 69 6e 20 74 68 65 20 66 | 69 6c 65 0d 2a 20 20 6e |in the f|ile.*  n|
|00000300| 61 6d 65 64 20 50 4f 56 | 4c 45 47 41 4c 2e 44 4f |amed POV|LEGAL.DO|
|00000310| 43 20 77 68 69 63 68 20 | 73 68 6f 75 6c 64 20 62 |C which |should b|
|00000320| 65 20 64 69 73 74 72 69 | 62 75 74 65 64 20 77 69 |e distri|buted wi|
|00000330| 74 68 20 74 68 69 73 20 | 66 69 6c 65 2e 20 49 66 |th this |file. If|
|00000340| 20 0d 2a 20 20 50 4f 56 | 4c 45 47 41 4c 2e 44 4f | .*  POV|LEGAL.DO|
|00000350| 43 20 69 73 20 6e 6f 74 | 20 61 76 61 69 6c 61 62 |C is not| availab|
|00000360| 6c 65 20 6f 72 20 66 6f | 72 20 6d 6f 72 65 20 69 |le or fo|r more i|
|00000370| 6e 66 6f 20 70 6c 65 61 | 73 65 20 63 6f 6e 74 61 |nfo plea|se conta|
|00000380| 63 74 20 74 68 65 20 50 | 4f 56 2d 52 61 79 0d 2a |ct the P|OV-Ray.*|
|00000390| 20 20 54 65 61 6d 20 43 | 6f 6f 72 64 69 6e 61 74 |  Team C|oordinat|
|000003a0| 6f 72 20 62 79 20 6c 65 | 61 76 69 6e 67 20 61 20 |or by le|aving a |
|000003b0| 6d 65 73 73 61 67 65 20 | 69 6e 20 43 6f 6d 70 75 |message |in Compu|
|000003c0| 53 65 72 76 65 27 73 20 | 47 72 61 70 68 69 63 73 |Serve's |Graphics|
|000003d0| 20 44 65 76 65 6c 6f 70 | 65 72 27 73 0d 2a 20 20 | Develop|er's.*  |
|000003e0| 46 6f 72 75 6d 2e 20 20 | 54 68 65 20 6c 61 74 65 |Forum.  |The late|
|000003f0| 73 74 20 76 65 72 73 69 | 6f 6e 20 6f 66 20 50 4f |st versi|on of PO|
|00000400| 56 2d 52 61 79 20 6d 61 | 79 20 62 65 20 66 6f 75 |V-Ray ma|y be fou|
|00000410| 6e 64 20 74 68 65 72 65 | 20 61 73 20 77 65 6c 6c |nd there| as well|
|00000420| 2e 0d 2a 0d 2a 20 54 68 | 69 73 20 70 72 6f 67 72 |..*.* Th|is progr|
|00000430| 61 6d 20 69 73 20 62 61 | 73 65 64 20 6f 6e 20 74 |am is ba|sed on t|
|00000440| 68 65 20 70 6f 70 75 6c | 61 72 20 44 4b 42 20 72 |he popul|ar DKB r|
|00000450| 61 79 74 72 61 63 65 72 | 20 76 65 72 73 69 6f 6e |aytracer| version|
|00000460| 20 32 2e 31 32 2e 0d 2a | 20 44 4b 42 54 72 61 63 | 2.12..*| DKBTrac|
|00000470| 65 20 77 61 73 20 6f 72 | 69 67 69 6e 61 6c 6c 79 |e was or|iginally|
|00000480| 20 77 72 69 74 74 65 6e | 20 62 79 20 44 61 76 69 | written| by Davi|
|00000490| 64 20 4b 2e 20 42 75 63 | 6b 2e 0d 2a 20 44 4b 42 |d K. Buc|k..* DKB|
|000004a0| 54 72 61 63 65 20 56 65 | 72 20 32 2e 30 2d 32 2e |Trace Ve|r 2.0-2.|
|000004b0| 31 32 20 77 65 72 65 20 | 77 72 69 74 74 65 6e 20 |12 were |written |
|000004c0| 62 79 20 44 61 76 69 64 | 20 4b 2e 20 42 75 63 6b |by David| K. Buck|
|000004d0| 20 26 20 41 61 72 6f 6e | 20 41 2e 20 43 6f 6c 6c | & Aaron| A. Coll|
|000004e0| 69 6e 73 2e 0d 2a 0d 2a | 2a 2a 2a 2a 2a 2a 2a 2a |ins..*.*|********|
|000004f0| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000500| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000510| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000520| 2a 2a 2a 2a 2a 2a 2a 2a | 2a 2a 2a 2a 2a 2a 2a 2a |********|********|
|00000530| 2a 2a 2a 2a 2f 0d 0d 23 | 69 6e 63 6c 75 64 65 20 |****/..#|include |
|00000540| 22 66 72 61 6d 65 2e 68 | 22 0d 23 69 6e 63 6c 75 |"frame.h|".#inclu|
|00000550| 64 65 20 22 76 65 63 74 | 6f 72 2e 68 22 0d 23 69 |de "vect|or.h".#i|
|00000560| 6e 63 6c 75 64 65 20 22 | 70 6f 76 70 72 6f 74 6f |nclude "|povproto|
|00000570| 2e 68 22 0d 0d 4d 45 54 | 48 4f 44 53 20 43 53 47 |.h"..MET|HODS CSG|
|00000580| 5f 55 6e 69 6f 6e 5f 4d | 65 74 68 6f 64 73 20 3d |_Union_M|ethods =|
|00000590| 0d 20 20 7b 20 0d 20 20 | 41 6c 6c 5f 43 53 47 5f |.  { .  |All_CSG_|
|000005a0| 55 6e 69 6f 6e 5f 49 6e | 74 65 72 73 65 63 74 69 |Union_In|tersecti|
|000005b0| 6f 6e 73 2c 0d 20 20 49 | 6e 73 69 64 65 5f 43 53 |ons,.  I|nside_CS|
|000005c0| 47 5f 55 6e 69 6f 6e 2c | 20 4e 55 4c 4c 20 2f 2a |G_Union,| NULL /*|
|000005d0| 4e 6f 72 6d 61 6c 2a 2f | 2c 0d 20 20 43 6f 70 79 |Normal*/|,.  Copy|
|000005e0| 5f 43 53 47 2c 0d 20 20 | 54 72 61 6e 73 6c 61 74 |_CSG,.  |Translat|
|000005f0| 65 5f 43 53 47 2c 20 52 | 6f 74 61 74 65 5f 43 53 |e_CSG, R|otate_CS|
|00000600| 47 2c 0d 20 20 53 63 61 | 6c 65 5f 43 53 47 2c 20 |G,.  Sca|le_CSG, |
|00000610| 54 72 61 6e 73 66 6f 72 | 6d 5f 43 53 47 2c 20 49 |Transfor|m_CSG, I|
|00000620| 6e 76 65 72 74 5f 43 53 | 47 5f 55 6e 69 6f 6e 2c |nvert_CS|G_Union,|
|00000630| 20 44 65 73 74 72 6f 79 | 5f 43 53 47 0d 7d 3b 0d | Destroy|_CSG.};.|
|00000640| 0d 4d 45 54 48 4f 44 53 | 20 43 53 47 5f 4d 65 72 |.METHODS| CSG_Mer|
|00000650| 67 65 5f 4d 65 74 68 6f | 64 73 20 3d 0d 20 20 7b |ge_Metho|ds =.  {|
|00000660| 20 0d 20 20 41 6c 6c 5f | 43 53 47 5f 4d 65 72 67 | .  All_|CSG_Merg|
|00000670| 65 5f 49 6e 74 65 72 73 | 65 63 74 69 6f 6e 73 2c |e_Inters|ections,|
|00000680| 0d 20 20 49 6e 73 69 64 | 65 5f 43 53 47 5f 55 6e |.  Insid|e_CSG_Un|
|00000690| 69 6f 6e 2c 20 4e 55 4c | 4c 20 2f 2a 4e 6f 72 6d |ion, NUL|L /*Norm|
|000006a0| 61 6c 2a 2f 2c 0d 20 20 | 43 6f 70 79 5f 43 53 47 |al*/,.  |Copy_CSG|
|000006b0| 2c 0d 20 20 54 72 61 6e | 73 6c 61 74 65 5f 43 53 |,.  Tran|slate_CS|
|000006c0| 47 2c 20 52 6f 74 61 74 | 65 5f 43 53 47 2c 0d 20 |G, Rotat|e_CSG,. |
|000006d0| 20 53 63 61 6c 65 5f 43 | 53 47 2c 20 54 72 61 6e | Scale_C|SG, Tran|
|000006e0| 73 66 6f 72 6d 5f 43 53 | 47 2c 20 49 6e 76 65 72 |sform_CS|G, Inver|
|000006f0| 74 5f 43 53 47 5f 55 6e | 69 6f 6e 2c 20 44 65 73 |t_CSG_Un|ion, Des|
|00000700| 74 72 6f 79 5f 43 53 47 | 0d 7d 3b 0d 0d 4d 45 54 |troy_CSG|.};..MET|
|00000710| 48 4f 44 53 20 43 53 47 | 5f 49 6e 74 65 72 73 65 |HODS CSG|_Interse|
|00000720| 63 74 69 6f 6e 5f 4d 65 | 74 68 6f 64 73 20 3d 0d |ction_Me|thods =.|
|00000730| 20 20 7b 20 0d 20 20 41 | 6c 6c 5f 43 53 47 5f 49 |  { .  A|ll_CSG_I|
|00000740| 6e 74 65 72 73 65 63 74 | 5f 49 6e 74 65 72 73 65 |ntersect|_Interse|
|00000750| 63 74 69 6f 6e 73 2c 0d | 20 20 49 6e 73 69 64 65 |ctions,.|  Inside|
|00000760| 5f 43 53 47 5f 49 6e 74 | 65 72 73 65 63 74 69 6f |_CSG_Int|ersectio|
|00000770| 6e 2c 20 4e 55 4c 4c 20 | 2f 2a 4e 6f 72 6d 61 6c |n, NULL |/*Normal|
|00000780| 2a 2f 2c 0d 20 20 43 6f | 70 79 5f 43 53 47 2c 0d |*/,.  Co|py_CSG,.|
|00000790| 20 20 54 72 61 6e 73 6c | 61 74 65 5f 43 53 47 2c |  Transl|ate_CSG,|
|000007a0| 20 52 6f 74 61 74 65 5f | 43 53 47 2c 0d 20 20 53 | Rotate_|CSG,.  S|
|000007b0| 63 61 6c 65 5f 43 53 47 | 2c 20 54 72 61 6e 73 66 |cale_CSG|, Transf|
|000007c0| 6f 72 6d 5f 43 53 47 2c | 20 49 6e 76 65 72 74 5f |orm_CSG,| Invert_|
|000007d0| 43 53 47 5f 49 6e 74 65 | 72 73 65 63 74 69 6f 6e |CSG_Inte|rsection|
|000007e0| 2c 20 44 65 73 74 72 6f | 79 5f 43 53 47 0d 7d 3b |, Destro|y_CSG.};|
|000007f0| 0d 0d 69 6e 74 20 41 6c | 6c 5f 43 53 47 5f 55 6e |..int Al|l_CSG_Un|
|00000800| 69 6f 6e 5f 49 6e 74 65 | 72 73 65 63 74 69 6f 6e |ion_Inte|rsection|
|00000810| 73 20 28 4f 62 6a 65 63 | 74 2c 20 52 61 79 2c 20 |s (Objec|t, Ray, |
|00000820| 44 65 70 74 68 5f 53 74 | 61 63 6b 29 0d 4f 42 4a |Depth_St|ack).OBJ|
|00000830| 45 43 54 20 2a 4f 62 6a | 65 63 74 3b 0d 52 41 59 |ECT *Obj|ect;.RAY|
|00000840| 20 2a 52 61 79 3b 0d 49 | 53 54 41 43 4b 20 2a 44 | *Ray;.I|STACK *D|
|00000850| 65 70 74 68 5f 53 74 61 | 63 6b 3b 0d 20 20 7b 0d |epth_Sta|ck;.  {.|
|00000860| 20 20 72 65 67 69 73 74 | 65 72 20 69 6e 74 20 46 |  regist|er int F|
|00000870| 6f 75 6e 64 3b 0d 20 20 | 4f 42 4a 45 43 54 20 2a |ound;.  |OBJECT *|
|00000880| 43 75 72 72 65 6e 74 5f | 53 69 62 2c 20 2a 43 6c |Current_|Sib, *Cl|
|00000890| 69 70 3b 0d 20 20 49 53 | 54 41 43 4b 20 2a 4c 6f |ip;.  IS|TACK *Lo|
|000008a0| 63 61 6c 5f 53 74 61 63 | 6b 3b 0d 20 20 49 4e 54 |cal_Stac|k;.  INT|
|000008b0| 45 52 53 45 43 54 49 4f | 4e 20 2a 53 69 62 6c 69 |ERSECTIO|N *Sibli|
|000008c0| 6e 67 5f 49 6e 74 65 72 | 73 65 63 74 69 6f 6e 3b |ng_Inter|section;|
|000008d0| 0d 0d 20 20 46 6f 75 6e | 64 20 3d 20 46 41 4c 53 |..  Foun|d = FALS|
|000008e0| 45 3b 0d 0d 20 20 69 66 | 20 28 28 43 6c 69 70 20 |E;..  if| ((Clip |
|000008f0| 3d 20 4f 62 6a 65 63 74 | 2d 3e 43 6c 69 70 29 20 |= Object|->Clip) |
|00000900| 3d 3d 20 4e 55 4c 4c 29 | 20 2f 2a 20 55 73 65 20 |== NULL)| /* Use |
|00000910| 73 68 6f 72 74 63 75 74 | 20 69 66 20 6e 6f 20 63 |shortcut| if no c|
|00000920| 6c 69 70 20 2a 2f 0d 20 | 20 20 20 7b 0d 20 20 20 |lip */. |   {.   |
|00000930| 20 66 6f 72 20 28 43 75 | 72 72 65 6e 74 5f 53 69 | for (Cu|rrent_Si|
|00000940| 62 20 3d 20 28 28 43 53 | 47 20 2a 29 4f 62 6a 65 |b = ((CS|G *)Obje|
|00000950| 63 74 29 2d 3e 43 68 69 | 6c 64 72 65 6e 3b 0d 20 |ct)->Chi|ldren;. |
|00000960| 20 20 20 20 20 20 20 20 | 43 75 72 72 65 6e 74 5f |        |Current_|
|00000970| 53 69 62 20 21 3d 20 4e | 55 4c 4c 20 3b 0d 20 20 |Sib != N|ULL ;.  |
|00000980| 20 20 20 20 20 20 20 43 | 75 72 72 65 6e 74 5f 53 |       C|urrent_S|
|00000990| 69 62 20 3d 20 43 75 72 | 72 65 6e 74 5f 53 69 62 |ib = Cur|rent_Sib|
|000009a0| 2d 3e 53 69 62 6c 69 6e | 67 29 0d 20 20 20 20 20 |->Siblin|g).     |
|000009b0| 20 69 66 20 28 52 61 79 | 5f 49 6e 5f 42 6f 75 6e | if (Ray|_In_Boun|
|000009c0| 64 73 20 28 52 61 79 2c | 20 43 75 72 72 65 6e 74 |ds (Ray,| Current|
|000009d0| 5f 53 69 62 2d 3e 42 6f | 75 6e 64 29 29 0d 20 20 |_Sib->Bo|und)).  |
|000009e0| 20 20 20 20 20 20 69 66 | 20 28 41 6c 6c 5f 49 6e |      if| (All_In|
|000009f0| 74 65 72 73 65 63 74 69 | 6f 6e 73 20 28 43 75 72 |tersecti|ons (Cur|
|00000a00| 72 65 6e 74 5f 53 69 62 | 2c 20 52 61 79 2c 20 44 |rent_Sib|, Ray, D|
|00000a10| 65 70 74 68 5f 53 74 61 | 63 6b 29 29 0d 20 20 20 |epth_Sta|ck)).   |
|00000a20| 20 20 20 20 20 20 20 46 | 6f 75 6e 64 20 3d 20 54 |       F|ound = T|
|00000a30| 52 55 45 3b 0d 20 20 20 | 20 7d 0d 20 20 65 6c 73 |RUE;.   | }.  els|
|00000a40| 65 0d 20 20 20 20 7b 0d | 20 20 20 20 4c 6f 63 61 |e.    {.|    Loca|
|00000a50| 6c 5f 53 74 61 63 6b 20 | 3d 20 6f 70 65 6e 5f 69 |l_Stack |= open_i|
|00000a60| 73 74 61 63 6b 20 28 29 | 3b 0d 0d 20 20 20 20 66 |stack ()|;..    f|
|00000a70| 6f 72 20 28 43 75 72 72 | 65 6e 74 5f 53 69 62 20 |or (Curr|ent_Sib |
|00000a80| 3d 20 28 28 43 53 47 20 | 2a 29 4f 62 6a 65 63 74 |= ((CSG |*)Object|
|00000a90| 29 2d 3e 43 68 69 6c 64 | 72 65 6e 3b 0d 20 20 20 |)->Child|ren;.   |
|00000aa0| 20 20 20 20 20 20 43 75 | 72 72 65 6e 74 5f 53 69 |      Cu|rrent_Si|
|00000ab0| 62 20 21 3d 20 4e 55 4c | 4c 20 3b 0d 20 20 20 20 |b != NUL|L ;.    |
|00000ac0| 20 20 20 20 20 43 75 72 | 72 65 6e 74 5f 53 69 62 |     Cur|rent_Sib|
|00000ad0| 20 3d 20 43 75 72 72 65 | 6e 74 5f 53 69 62 2d 3e | = Curre|nt_Sib->|
|00000ae0| 53 69 62 6c 69 6e 67 29 | 0d 20 20 20 20 20 20 69 |Sibling)|.      i|
|00000af0| 66 20 28 52 61 79 5f 49 | 6e 5f 42 6f 75 6e 64 73 |f (Ray_I|n_Bounds|
|00000b00| 20 28 52 61 79 2c 20 43 | 75 72 72 65 6e 74 5f 53 | (Ray, C|urrent_S|
|00000b10| 69 62 2d 3e 42 6f 75 6e | 64 29 29 0d 20 20 20 20 |ib->Boun|d)).    |
|00000b20| 20 20 20 20 69 66 20 28 | 41 6c 6c 5f 49 6e 74 65 |    if (|All_Inte|
|00000b30| 72 73 65 63 74 69 6f 6e | 73 20 28 43 75 72 72 65 |rsection|s (Curre|
|00000b40| 6e 74 5f 53 69 62 2c 20 | 52 61 79 2c 20 4c 6f 63 |nt_Sib, |Ray, Loc|
|00000b50| 61 6c 5f 53 74 61 63 6b | 29 29 0d 20 20 20 20 20 |al_Stack|)).     |
|00000b60| 20 20 20 20 20 77 68 69 | 6c 65 20 28 28 53 69 62 |     whi|le ((Sib|
|00000b70| 6c 69 6e 67 5f 49 6e 74 | 65 72 73 65 63 74 69 6f |ling_Int|ersectio|
|00000b80| 6e 20 3d 20 70 6f 70 5f | 65 6e 74 72 79 28 4c 6f |n = pop_|entry(Lo|
|00000b90| 63 61 6c 5f 53 74 61 63 | 6b 29 29 20 21 3d 20 4e |cal_Stac|k)) != N|
|00000ba0| 55 4c 4c 29 0d 20 20 20 | 20 20 20 20 20 20 20 20 |ULL).   |        |
|00000bb0| 20 69 66 20 28 50 6f 69 | 6e 74 5f 49 6e 5f 43 6c | if (Poi|nt_In_Cl|
|00000bc0| 69 70 20 28 26 53 69 62 | 6c 69 6e 67 5f 49 6e 74 |ip (&Sib|ling_Int|
|00000bd0| 65 72 73 65 63 74 69 6f | 6e 2d 3e 49 50 6f 69 6e |ersectio|n->IPoin|
|00000be0| 74 2c 20 43 6c 69 70 29 | 29 0d 20 20 20 20 20 20 |t, Clip)|).      |
|00000bf0| 20 20 20 20 20 20 20 20 | 7b 0d 20 20 20 20 20 20 |        |{.      |
|00000c00| 20 20 20 20 20 20 20 20 | 70 75 73 68 5f 63 6f 70 |        |push_cop|
|00000c10| 79 20 28 44 65 70 74 68 | 5f 53 74 61 63 6b 2c 20 |y (Depth|_Stack, |
|00000c20| 53 69 62 6c 69 6e 67 5f | 49 6e 74 65 72 73 65 63 |Sibling_|Intersec|
|00000c30| 74 69 6f 6e 29 3b 0d 20 | 20 20 20 20 20 20 20 20 |tion);. |        |
|00000c40| 20 20 20 20 20 46 6f 75 | 6e 64 20 3d 20 54 52 55 |     Fou|nd = TRU|
|00000c50| 45 3b 0d 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |E;.     |        |
|00000c60| 20 7d 0d 20 20 20 20 63 | 6c 6f 73 65 5f 69 73 74 | }.    c|lose_ist|
|00000c70| 61 63 6b 20 28 4c 6f 63 | 61 6c 5f 53 74 61 63 6b |ack (Loc|al_Stack|
|00000c80| 29 3b 0d 20 20 20 20 7d | 0d 20 20 72 65 74 75 72 |);.    }|.  retur|
|00000c90| 6e 20 28 46 6f 75 6e 64 | 29 3b 0d 20 20 7d 0d 0d |n (Found|);.  }..|
|00000ca0| 69 6e 74 20 41 6c 6c 5f | 43 53 47 5f 49 6e 74 65 |int All_|CSG_Inte|
|00000cb0| 72 73 65 63 74 5f 49 6e | 74 65 72 73 65 63 74 69 |rsect_In|tersecti|
|00000cc0| 6f 6e 73 20 28 4f 62 6a | 65 63 74 2c 20 52 61 79 |ons (Obj|ect, Ray|
|00000cd0| 2c 20 44 65 70 74 68 5f | 53 74 61 63 6b 29 0d 4f |, Depth_|Stack).O|
|00000ce0| 42 4a 45 43 54 20 2a 4f | 62 6a 65 63 74 3b 0d 52 |BJECT *O|bject;.R|
|00000cf0| 41 59 20 2a 52 61 79 3b | 0d 49 53 54 41 43 4b 20 |AY *Ray;|.ISTACK |
|00000d00| 2a 44 65 70 74 68 5f 53 | 74 61 63 6b 3b 0d 20 20 |*Depth_S|tack;.  |
|00000d10| 7b 0d 20 20 69 6e 74 20 | 4d 61 79 62 65 5f 46 6f |{.  int |Maybe_Fo|
|00000d20| 75 6e 64 2c 20 46 6f 75 | 6e 64 3b 0d 20 20 4f 42 |und, Fou|nd;.  OB|
|00000d30| 4a 45 43 54 20 2a 43 75 | 72 72 65 6e 74 5f 53 69 |JECT *Cu|rrent_Si|
|00000d40| 62 2c 20 2a 49 6e 73 69 | 64 65 5f 53 69 62 3b 0d |b, *Insi|de_Sib;.|
|00000d50| 20 20 49 53 54 41 43 4b | 20 2a 4c 6f 63 61 6c 5f |  ISTACK| *Local_|
|00000d60| 53 74 61 63 6b 3b 0d 20 | 20 49 4e 54 45 52 53 45 |Stack;. | INTERSE|
|00000d70| 43 54 49 4f 4e 20 2a 53 | 69 62 6c 69 6e 67 5f 49 |CTION *S|ibling_I|
|00000d80| 6e 74 65 72 73 65 63 74 | 69 6f 6e 3b 0d 0d 20 20 |ntersect|ion;..  |
|00000d90| 4c 6f 63 61 6c 5f 53 74 | 61 63 6b 20 3d 20 6f 70 |Local_St|ack = op|
|00000da0| 65 6e 5f 69 73 74 61 63 | 6b 20 28 29 3b 0d 0d 20 |en_istac|k ();.. |
|00000db0| 20 46 6f 75 6e 64 20 3d | 20 46 41 4c 53 45 3b 0d | Found =| FALSE;.|
|00000dc0| 0d 20 20 66 6f 72 20 28 | 43 75 72 72 65 6e 74 5f |.  for (|Current_|
|00000dd0| 53 69 62 20 3d 20 28 28 | 43 53 47 20 2a 29 4f 62 |Sib = ((|CSG *)Ob|
|00000de0| 6a 65 63 74 29 2d 3e 43 | 68 69 6c 64 72 65 6e 3b |ject)->C|hildren;|
|00000df0| 0d 20 20 43 75 72 72 65 | 6e 74 5f 53 69 62 20 21 |.  Curre|nt_Sib !|
|00000e00| 3d 20 4e 55 4c 4c 3b 0d | 20 20 43 75 72 72 65 6e |= NULL;.|  Curren|
|00000e10| 74 5f 53 69 62 20 3d 20 | 43 75 72 72 65 6e 74 5f |t_Sib = |Current_|
|00000e20| 53 69 62 2d 3e 53 69 62 | 6c 69 6e 67 29 20 0d 20 |Sib->Sib|ling) . |
|00000e30| 20 20 20 7b 0d 20 20 20 | 20 69 66 20 28 52 61 79 |   {.   | if (Ray|
|00000e40| 5f 49 6e 5f 42 6f 75 6e | 64 73 20 28 52 61 79 2c |_In_Boun|ds (Ray,|
|00000e50| 20 43 75 72 72 65 6e 74 | 5f 53 69 62 2d 3e 42 6f | Current|_Sib->Bo|
|00000e60| 75 6e 64 29 29 0d 20 20 | 20 20 20 20 69 66 20 28 |und)).  |    if (|
|00000e70| 41 6c 6c 5f 49 6e 74 65 | 72 73 65 63 74 69 6f 6e |All_Inte|rsection|
|00000e80| 73 20 28 43 75 72 72 65 | 6e 74 5f 53 69 62 2c 20 |s (Curre|nt_Sib, |
|00000e90| 52 61 79 2c 20 4c 6f 63 | 61 6c 5f 53 74 61 63 6b |Ray, Loc|al_Stack|
|00000ea0| 29 29 0d 20 20 20 20 20 | 20 20 20 77 68 69 6c 65 |)).     |   while|
|00000eb0| 20 28 28 53 69 62 6c 69 | 6e 67 5f 49 6e 74 65 72 | ((Sibli|ng_Inter|
|00000ec0| 73 65 63 74 69 6f 6e 20 | 3d 20 70 6f 70 5f 65 6e |section |= pop_en|
|00000ed0| 74 72 79 28 4c 6f 63 61 | 6c 5f 53 74 61 63 6b 29 |try(Loca|l_Stack)|
|00000ee0| 29 20 21 3d 20 4e 55 4c | 4c 29 0d 20 20 20 20 20 |) != NUL|L).     |
|00000ef0| 20 20 20 20 20 7b 0d 20 | 20 20 20 20 20 20 20 20 |     {. |        |
|00000f00| 20 4d 61 79 62 65 5f 46 | 6f 75 6e 64 20 3d 20 54 | Maybe_F|ound = T|
|00000f10| 52 55 45 3b 0d 20 20 20 | 20 20 20 20 20 20 20 66 |RUE;.   |       f|
|00000f20| 6f 72 20 28 49 6e 73 69 | 64 65 5f 53 69 62 20 3d |or (Insi|de_Sib =|
|00000f30| 20 28 28 43 53 47 20 2a | 29 4f 62 6a 65 63 74 29 | ((CSG *|)Object)|
|00000f40| 2d 3e 43 68 69 6c 64 72 | 65 6e 3b 0d 20 20 20 20 |->Childr|en;.    |
|00000f50| 20 20 20 20 20 20 49 6e | 73 69 64 65 5f 53 69 62 |      In|side_Sib|
|00000f60| 20 21 3d 20 4e 55 4c 4c | 3b 0d 20 20 20 20 20 20 | != NULL|;.      |
|00000f70| 20 20 20 20 49 6e 73 69 | 64 65 5f 53 69 62 20 3d |    Insi|de_Sib =|
|00000f80| 20 49 6e 73 69 64 65 5f | 53 69 62 2d 3e 53 69 62 | Inside_|Sib->Sib|
|00000f90| 6c 69 6e 67 29 0d 20 20 | 20 20 20 20 20 20 20 20 |ling).  |        |
|00000fa0| 20 20 69 66 20 28 49 6e | 73 69 64 65 5f 53 69 62 |  if (In|side_Sib|
|00000fb0| 20 21 3d 20 43 75 72 72 | 65 6e 74 5f 53 69 62 29 | != Curr|ent_Sib)|
|00000fc0| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 69 |.       |       i|
|00000fd0| 66 20 28 21 49 6e 73 69 | 64 65 5f 4f 62 6a 65 63 |f (!Insi|de_Objec|
|00000fe0| 74 20 28 26 53 69 62 6c | 69 6e 67 5f 49 6e 74 65 |t (&Sibl|ing_Inte|
|00000ff0| 72 73 65 63 74 69 6f 6e | 2d 3e 49 50 6f 69 6e 74 |rsection|->IPoint|
|00001000| 2c 20 49 6e 73 69 64 65 | 5f 53 69 62 29 29 20 0d |, Inside|_Sib)) .|
|00001010| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00001020| 7b 0d 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |{.      |        |
|00001030| 20 20 4d 61 79 62 65 5f | 46 6f 75 6e 64 20 3d 20 |  Maybe_|Found = |
|00001040| 46 41 4c 53 45 3b 0d 20 | 20 20 20 20 20 20 20 20 |FALSE;. |        |
|00001050| 20 20 20 20 20 20 20 62 | 72 65 61 6b 3b 0d 20 20 |       b|reak;.  |
|00001060| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 7d 0d |        |      }.|
|00001070| 20 20 20 20 20 20 20 20 | 20 20 69 66 20 28 4d 61 |        |  if (Ma|
|00001080| 79 62 65 5f 46 6f 75 6e | 64 29 0d 20 20 20 20 20 |ybe_Foun|d).     |
|00001090| 20 20 20 20 20 20 20 69 | 66 20 28 50 6f 69 6e 74 |       i|f (Point|
|000010a0| 5f 49 6e 5f 43 6c 69 70 | 20 28 26 53 69 62 6c 69 |_In_Clip| (&Sibli|
|000010b0| 6e 67 5f 49 6e 74 65 72 | 73 65 63 74 69 6f 6e 2d |ng_Inter|section-|
|000010c0| 3e 49 50 6f 69 6e 74 2c | 20 4f 62 6a 65 63 74 2d |>IPoint,| Object-|
|000010d0| 3e 43 6c 69 70 29 29 0d | 20 20 20 20 20 20 20 20 |>Clip)).|        |
|000010e0| 20 20 20 20 20 20 7b 0d | 20 20 20 20 20 20 20 20 |      {.|        |
|000010f0| 20 20 20 20 20 20 70 75 | 73 68 5f 63 6f 70 79 28 |      pu|sh_copy(|
|00001100| 44 65 70 74 68 5f 53 74 | 61 63 6b 2c 20 53 69 62 |Depth_St|ack, Sib|
|00001110| 6c 69 6e 67 5f 49 6e 74 | 65 72 73 65 63 74 69 6f |ling_Int|ersectio|
|00001120| 6e 29 3b 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |n);.    |        |
|00001130| 20 20 46 6f 75 6e 64 20 | 3d 20 54 52 55 45 3b 0d |  Found |= TRUE;.|
|00001140| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 7d 0d |        |      }.|
|00001150| 20 20 20 20 20 20 20 20 | 20 20 7d 0d 20 20 20 20 |        |  }.    |
|00001160| 7d 0d 20 20 63 6c 6f 73 | 65 5f 69 73 74 61 63 6b |}.  clos|e_istack|
|00001170| 20 28 4c 6f 63 61 6c 5f | 53 74 61 63 6b 29 3b 0d | (Local_|Stack);.|
|00001180| 20 20 72 65 74 75 72 6e | 20 28 46 6f 75 6e 64 29 |  return| (Found)|
|00001190| 3b 0d 20 20 7d 0d 0d 69 | 6e 74 20 41 6c 6c 5f 43 |;.  }..i|nt All_C|
|000011a0| 53 47 5f 4d 65 72 67 65 | 5f 49 6e 74 65 72 73 65 |SG_Merge|_Interse|
|000011b0| 63 74 69 6f 6e 73 20 28 | 4f 62 6a 65 63 74 2c 20 |ctions (|Object, |
|000011c0| 52 61 79 2c 20 44 65 70 | 74 68 5f 53 74 61 63 6b |Ray, Dep|th_Stack|
|000011d0| 29 0d 4f 42 4a 45 43 54 | 20 2a 4f 62 6a 65 63 74 |).OBJECT| *Object|
|000011e0| 3b 0d 52 41 59 20 2a 52 | 61 79 3b 0d 49 53 54 41 |;.RAY *R|ay;.ISTA|
|000011f0| 43 4b 20 2a 44 65 70 74 | 68 5f 53 74 61 63 6b 3b |CK *Dept|h_Stack;|
|00001200| 0d 20 20 7b 0d 20 20 72 | 65 67 69 73 74 65 72 20 |.  {.  r|egister |
|00001210| 69 6e 74 20 46 6f 75 6e | 64 2c 20 69 6e 73 69 64 |int Foun|d, insid|
|00001220| 65 5f 66 6c 61 67 3b 0d | 20 20 4f 42 4a 45 43 54 |e_flag;.|  OBJECT|
|00001230| 20 2a 53 69 62 31 2c 20 | 2a 53 69 62 32 3b 0d 20 | *Sib1, |*Sib2;. |
|00001240| 20 49 53 54 41 43 4b 20 | 2a 4c 6f 63 61 6c 5f 53 | ISTACK |*Local_S|
|00001250| 74 61 63 6b 3b 0d 20 20 | 49 4e 54 45 52 53 45 43 |tack;.  |INTERSEC|
|00001260| 54 49 4f 4e 20 2a 53 69 | 62 6c 69 6e 67 5f 49 6e |TION *Si|bling_In|
|00001270| 74 65 72 73 65 63 74 69 | 6f 6e 3b 0d 0d 20 20 46 |tersecti|on;..  F|
|00001280| 6f 75 6e 64 20 3d 20 46 | 41 4c 53 45 3b 0d 0d 20 |ound = F|ALSE;.. |
|00001290| 20 4c 6f 63 61 6c 5f 53 | 74 61 63 6b 20 3d 20 6f | Local_S|tack = o|
|000012a0| 70 65 6e 5f 69 73 74 61 | 63 6b 20 28 29 3b 0d 0d |pen_ista|ck ();..|
|000012b0| 20 20 66 6f 72 20 28 53 | 69 62 31 20 3d 20 28 28 |  for (S|ib1 = ((|
|000012c0| 43 53 47 20 2a 29 4f 62 | 6a 65 63 74 29 2d 3e 43 |CSG *)Ob|ject)->C|
|000012d0| 68 69 6c 64 72 65 6e 3b | 0d 20 20 20 20 20 20 20 |hildren;|.       |
|000012e0| 53 69 62 31 20 21 3d 20 | 4e 55 4c 4c 20 3b 0d 20 |Sib1 != |NULL ;. |
|000012f0| 20 20 20 20 20 20 53 69 | 62 31 20 3d 20 53 69 62 |      Si|b1 = Sib|
|00001300| 31 2d 3e 53 69 62 6c 69 | 6e 67 29 0d 20 20 20 20 |1->Sibli|ng).    |
|00001310| 69 66 20 28 52 61 79 5f | 49 6e 5f 42 6f 75 6e 64 |if (Ray_|In_Bound|
|00001320| 73 20 28 52 61 79 2c 20 | 53 69 62 31 2d 3e 42 6f |s (Ray, |Sib1->Bo|
|00001330| 75 6e 64 29 29 0d 20 20 | 20 20 20 20 69 66 20 28 |und)).  |    if (|
|00001340| 41 6c 6c 5f 49 6e 74 65 | 72 73 65 63 74 69 6f 6e |All_Inte|rsection|
|00001350| 73 20 28 53 69 62 31 2c | 20 52 61 79 2c 20 4c 6f |s (Sib1,| Ray, Lo|
|00001360| 63 61 6c 5f 53 74 61 63 | 6b 29 29 0d 20 20 20 20 |cal_Stac|k)).    |
|00001370| 20 20 20 20 77 68 69 6c | 65 20 28 28 53 69 62 6c |    whil|e ((Sibl|
|00001380| 69 6e 67 5f 49 6e 74 65 | 72 73 65 63 74 69 6f 6e |ing_Inte|rsection|
|00001390| 20 3d 20 70 6f 70 5f 65 | 6e 74 72 79 20 28 4c 6f | = pop_e|ntry (Lo|
|000013a0| 63 61 6c 5f 53 74 61 63 | 6b 29 29 20 21 3d 20 20 |cal_Stac|k)) !=  |
|000013b0| 4e 55 4c 4c 29 0d 20 20 | 20 20 20 20 20 20 20 20 |NULL).  |        |
|000013c0| 69 66 20 28 50 6f 69 6e | 74 5f 49 6e 5f 43 6c 69 |if (Poin|t_In_Cli|
|000013d0| 70 20 28 26 53 69 62 6c | 69 6e 67 5f 49 6e 74 65 |p (&Sibl|ing_Inte|
|000013e0| 72 73 65 63 74 69 6f 6e | 2d 3e 49 50 6f 69 6e 74 |rsection|->IPoint|
|000013f0| 2c 4f 62 6a 65 63 74 2d | 3e 43 6c 69 70 29 29 20 |,Object-|>Clip)) |
|00001400| 0d 20 20 20 20 20 20 20 | 20 20 20 7b 0d 20 20 20 |.       |   {.   |
|00001410| 20 20 20 20 20 20 20 69 | 6e 73 69 64 65 5f 66 6c |       i|nside_fl|
|00001420| 61 67 20 3d 20 54 52 55 | 45 3b 0d 20 20 20 20 20 |ag = TRU|E;.     |
|00001430| 20 20 20 20 20 66 6f 72 | 20 28 53 69 62 32 20 3d |     for| (Sib2 =|
|00001440| 20 28 28 43 53 47 20 2a | 29 4f 62 6a 65 63 74 29 | ((CSG *|)Object)|
|00001450| 2d 3e 43 68 69 6c 64 72 | 65 6e 3b 0d 20 20 20 20 |->Childr|en;.    |
|00001460| 20 20 20 20 20 20 20 20 | 20 20 20 53 69 62 32 20 |        |   Sib2 |
|00001470| 21 3d 20 4e 55 4c 4c 20 | 26 26 20 69 6e 73 69 64 |!= NULL |&& insid|
|00001480| 65 5f 66 6c 61 67 20 3d | 3d 20 54 52 55 45 3b 0d |e_flag =|= TRUE;.|
|00001490| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 53 |        |       S|
|000014a0| 69 62 32 20 3d 20 53 69 | 62 32 2d 3e 53 69 62 6c |ib2 = Si|b2->Sibl|
|000014b0| 69 6e 67 29 0d 20 20 20 | 20 20 20 20 20 20 20 20 |ing).   |        |
|000014c0| 20 69 66 20 28 53 69 62 | 31 20 21 3d 20 53 69 62 | if (Sib|1 != Sib|
|000014d0| 32 29 0d 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |2).     |        |
|000014e0| 20 69 66 20 28 49 6e 73 | 69 64 65 5f 4f 62 6a 65 | if (Ins|ide_Obje|
|000014f0| 63 74 28 26 53 69 62 6c | 69 6e 67 5f 49 6e 74 65 |ct(&Sibl|ing_Inte|
|00001500| 72 73 65 63 74 69 6f 6e | 2d 3e 49 50 6f 69 6e 74 |rsection|->IPoint|
|00001510| 2c 53 69 62 32 29 29 0d | 20 20 20 20 20 20 20 20 |,Sib2)).|        |
|00001520| 20 20 20 20 20 20 20 20 | 69 6e 73 69 64 65 5f 66 |        |inside_f|
|00001530| 6c 61 67 20 3d 20 46 41 | 4c 53 45 3b 0d 20 20 20 |lag = FA|LSE;.   |
|00001540| 20 20 20 20 20 20 20 69 | 66 20 28 69 6e 73 69 64 |       i|f (insid|
|00001550| 65 5f 66 6c 61 67 20 3d | 3d 20 54 52 55 45 29 20 |e_flag =|= TRUE) |
|00001560| 0d 20 20 20 20 20 20 20 | 20 20 20 20 20 7b 0d 20 |.       |     {. |
|00001570| 20 20 20 20 20 20 20 20 | 20 20 20 46 6f 75 6e 64 |        |   Found|
|00001580| 20 3d 20 54 52 55 45 3b | 0d 20 20 20 20 20 20 20 | = TRUE;|.       |
|00001590| 20 20 20 20 20 70 75 73 | 68 5f 63 6f 70 79 20 28 |     pus|h_copy (|
|000015a0| 44 65 70 74 68 5f 53 74 | 61 63 6b 2c 20 53 69 62 |Depth_St|ack, Sib|
|000015b0| 6c 69 6e 67 5f 49 6e 74 | 65 72 73 65 63 74 69 6f |ling_Int|ersectio|
|000015c0| 6e 29 3b 0d 20 20 20 20 | 20 20 20 20 20 20 20 20 |n);.    |        |
|000015d0| 7d 0d 20 20 20 20 20 20 | 20 20 20 20 7d 0d 20 20 |}.      |    }.  |
|000015e0| 63 6c 6f 73 65 5f 69 73 | 74 61 63 6b 20 28 4c 6f |close_is|tack (Lo|
|000015f0| 63 61 6c 5f 53 74 61 63 | 6b 29 3b 0d 20 20 72 65 |cal_Stac|k);.  re|
|00001600| 74 75 72 6e 20 28 46 6f | 75 6e 64 29 3b 0d 20 20 |turn (Fo|und);.  |
|00001610| 7d 0d 0d 69 6e 74 20 49 | 6e 73 69 64 65 5f 43 53 |}..int I|nside_CS|
|00001620| 47 5f 55 6e 69 6f 6e 20 | 28 49 50 6f 69 6e 74 2c |G_Union |(IPoint,|
|00001630| 20 4f 62 6a 65 63 74 29 | 0d 56 45 43 54 4f 52 20 | Object)|.VECTOR |
|00001640| 2a 49 50 6f 69 6e 74 3b | 0d 4f 42 4a 45 43 54 20 |*IPoint;|.OBJECT |
|00001650| 2a 4f 62 6a 65 63 74 3b | 0d 20 20 7b 0d 20 20 4f |*Object;|.  {.  O|
|00001660| 42 4a 45 43 54 20 2a 43 | 75 72 72 65 6e 74 5f 53 |BJECT *C|urrent_S|
|00001670| 69 62 3b 0d 0d 20 20 66 | 6f 72 20 28 43 75 72 72 |ib;..  f|or (Curr|
|00001680| 65 6e 74 5f 53 69 62 20 | 3d 20 28 28 43 53 47 20 |ent_Sib |= ((CSG |
|00001690| 2a 29 4f 62 6a 65 63 74 | 29 2d 3e 43 68 69 6c 64 |*)Object|)->Child|
|000016a0| 72 65 6e 3b 0d 20 20 43 | 75 72 72 65 6e 74 5f 53 |ren;.  C|urrent_S|
|000016b0| 69 62 20 21 3d 20 4e 55 | 4c 4c 20 3b 0d 20 20 43 |ib != NU|LL ;.  C|
|000016c0| 75 72 72 65 6e 74 5f 53 | 69 62 20 3d 20 43 75 72 |urrent_S|ib = Cur|
|000016d0| 72 65 6e 74 5f 53 69 62 | 2d 3e 53 69 62 6c 69 6e |rent_Sib|->Siblin|
|000016e0| 67 29 0d 20 20 20 20 69 | 66 20 28 49 6e 73 69 64 |g).    i|f (Insid|
|000016f0| 65 5f 4f 62 6a 65 63 74 | 20 28 49 50 6f 69 6e 74 |e_Object| (IPoint|
|00001700| 2c 20 43 75 72 72 65 6e | 74 5f 53 69 62 29 29 0d |, Curren|t_Sib)).|
|00001710| 20 20 20 20 20 20 72 65 | 74 75 72 6e 20 28 54 52 |      re|turn (TR|
|00001720| 55 45 29 3b 0d 0d 20 20 | 72 65 74 75 72 6e 20 28 |UE);..  |return (|
|00001730| 46 41 4c 53 45 29 3b 0d | 20 20 7d 0d 0d 69 6e 74 |FALSE);.|  }..int|
|00001740| 20 49 6e 73 69 64 65 5f | 43 53 47 5f 49 6e 74 65 | Inside_|CSG_Inte|
|00001750| 72 73 65 63 74 69 6f 6e | 20 28 49 50 6f 69 6e 74 |rsection| (IPoint|
|00001760| 2c 20 4f 62 6a 65 63 74 | 29 0d 4f 42 4a 45 43 54 |, Object|).OBJECT|
|00001770| 20 2a 4f 62 6a 65 63 74 | 3b 0d 56 45 43 54 4f 52 | *Object|;.VECTOR|
|00001780| 20 2a 49 50 6f 69 6e 74 | 3b 0d 20 20 7b 0d 20 20 | *IPoint|;.  {.  |
|00001790| 4f 42 4a 45 43 54 20 2a | 43 75 72 72 65 6e 74 5f |OBJECT *|Current_|
|000017a0| 53 69 62 3b 0d 0d 20 20 | 66 6f 72 20 28 43 75 72 |Sib;..  |for (Cur|
|000017b0| 72 65 6e 74 5f 53 69 62 | 20 3d 20 28 28 43 53 47 |rent_Sib| = ((CSG|
|000017c0| 20 2a 29 4f 62 6a 65 63 | 74 29 2d 3e 43 68 69 6c | *)Objec|t)->Chil|
|000017d0| 64 72 65 6e 3b 0d 20 20 | 43 75 72 72 65 6e 74 5f |dren;.  |Current_|
|000017e0| 53 69 62 20 21 3d 20 4e | 55 4c 4c 20 3b 0d 20 20 |Sib != N|ULL ;.  |
|000017f0| 43 75 72 72 65 6e 74 5f | 53 69 62 20 3d 20 43 75 |Current_|Sib = Cu|
|00001800| 72 72 65 6e 74 5f 53 69 | 62 2d 3e 53 69 62 6c 69 |rrent_Si|b->Sibli|
|00001810| 6e 67 29 0d 20 20 20 20 | 69 66 20 28 21 49 6e 73 |ng).    |if (!Ins|
|00001820| 69 64 65 5f 4f 62 6a 65 | 63 74 20 28 49 50 6f 69 |ide_Obje|ct (IPoi|
|00001830| 6e 74 2c 20 43 75 72 72 | 65 6e 74 5f 53 69 62 29 |nt, Curr|ent_Sib)|
|00001840| 29 0d 20 20 20 20 20 20 | 72 65 74 75 72 6e 20 28 |).      |return (|
|00001850| 46 41 4c 53 45 29 3b 0d | 0d 20 20 72 65 74 75 72 |FALSE);.|.  retur|
|00001860| 6e 20 28 54 52 55 45 29 | 3b 0d 20 20 7d 0d 0d 76 |n (TRUE)|;.  }..v|
|00001870| 6f 69 64 20 2a 43 6f 70 | 79 5f 43 53 47 20 28 4f |oid *Cop|y_CSG (O|
|00001880| 62 6a 65 63 74 29 0d 4f | 42 4a 45 43 54 20 2a 4f |bject).O|BJECT *O|
|00001890| 62 6a 65 63 74 3b 0d 20 | 20 7b 0d 20 20 43 53 47 |bject;. | {.  CSG|
|000018a0| 20 2a 4e 65 77 3b 0d 20 | 20 4f 42 4a 45 43 54 20 | *New;. | OBJECT |
|000018b0| 2a 4f 6c 64 5f 53 69 62 | 2c 20 2a 4e 65 77 5f 53 |*Old_Sib|, *New_S|
|000018c0| 69 62 2c 20 2a 50 72 65 | 76 5f 53 69 62 3b 0d 0d |ib, *Pre|v_Sib;..|
|000018d0| 20 20 69 66 20 28 28 4e | 65 77 20 3d 20 28 43 53 |  if ((N|ew = (CS|
|000018e0| 47 20 2a 29 20 6d 61 6c | 6c 6f 63 20 28 73 69 7a |G *) mal|loc (siz|
|000018f0| 65 6f 66 20 28 43 53 47 | 29 29 29 20 3d 3d 20 4e |eof (CSG|))) == N|
|00001900| 55 4c 4c 29 0d 20 20 20 | 20 4d 41 45 72 72 6f 72 |ULL).   | MAError|
|00001910| 20 28 22 43 53 47 22 29 | 3b 0d 0d 20 20 4e 65 77 | ("CSG")|;..  New|
|00001920| 2d 3e 43 68 69 6c 64 72 | 65 6e 20 3d 20 50 72 65 |->Childr|en = Pre|
|00001930| 76 5f 53 69 62 20 3d 20 | 4e 55 4c 4c 3b 0d 0d 20 |v_Sib = |NULL;.. |
|00001940| 20 66 6f 72 20 28 4f 6c | 64 5f 53 69 62 20 3d 20 | for (Ol|d_Sib = |
|00001950| 28 28 43 53 47 20 2a 29 | 4f 62 6a 65 63 74 29 2d |((CSG *)|Object)-|
|00001960| 3e 43 68 69 6c 64 72 65 | 6e 3b 0d 20 20 4f 6c 64 |>Childre|n;.  Old|
|00001970| 5f 53 69 62 20 21 3d 20 | 4e 55 4c 4c 20 3b 0d 20 |_Sib != |NULL ;. |
|00001980| 20 4f 6c 64 5f 53 69 62 | 20 3d 20 4f 6c 64 5f 53 | Old_Sib| = Old_S|
|00001990| 69 62 2d 3e 53 69 62 6c | 69 6e 67 29 20 0d 20 20 |ib->Sibl|ing) .  |
|000019a0| 20 20 7b 0d 20 20 20 20 | 4e 65 77 5f 53 69 62 20 |  {.    |New_Sib |
|000019b0| 3d 20 43 6f 70 79 5f 4f | 62 6a 65 63 74 20 28 4f |= Copy_O|bject (O|
|000019c0| 6c 64 5f 53 69 62 29 3b | 0d 0d 20 20 20 20 69 66 |ld_Sib);|..    if|
|000019d0| 20 28 4e 65 77 2d 3e 43 | 68 69 6c 64 72 65 6e 20 | (New->C|hildren |
|000019e0| 3d 3d 20 4e 55 4c 4c 29 | 0d 20 20 20 20 20 20 4e |== NULL)|.      N|
|000019f0| 65 77 2d 3e 43 68 69 6c | 64 72 65 6e 20 3d 20 4e |ew->Chil|dren = N|
|00001a00| 65 77 5f 53 69 62 3b 0d | 0d 20 20 20 20 69 66 20 |ew_Sib;.|.    if |
|00001a10| 28 50 72 65 76 5f 53 69 | 62 20 21 3d 20 4e 55 4c |(Prev_Si|b != NUL|
|00001a20| 4c 29 0d 20 20 20 20 20 | 20 50 72 65 76 5f 53 69 |L).     | Prev_Si|
|00001a30| 62 2d 3e 53 69 62 6c 69 | 6e 67 20 3d 20 4e 65 77 |b->Sibli|ng = New|
|00001a40| 5f 53 69 62 3b 0d 0d 20 | 20 20 20 50 72 65 76 5f |_Sib;.. |   Prev_|
|00001a50| 53 69 62 20 3d 20 4e 65 | 77 5f 53 69 62 3b 0d 20 |Sib = Ne|w_Sib;. |
|00001a60| 20 20 20 7d 0d 0d 20 20 | 72 65 74 75 72 6e 20 28 |   }..  |return (|
|00001a70| 4e 65 77 29 3b 0d 20 20 | 7d 0d 0d 76 6f 69 64 20 |New);.  |}..void |
|00001a80| 54 72 61 6e 73 6c 61 74 | 65 5f 43 53 47 20 28 4f |Translat|e_CSG (O|
|00001a90| 62 6a 65 63 74 2c 20 56 | 65 63 74 6f 72 29 0d 4f |bject, V|ector).O|
|00001aa0| 42 4a 45 43 54 20 2a 4f | 62 6a 65 63 74 3b 0d 56 |BJECT *O|bject;.V|
|00001ab0| 45 43 54 4f 52 20 2a 56 | 65 63 74 6f 72 3b 0d 20 |ECTOR *V|ector;. |
|00001ac0| 20 7b 0d 20 20 4f 42 4a | 45 43 54 20 2a 53 69 62 | {.  OBJ|ECT *Sib|
|00001ad0| 3b 0d 0d 20 20 66 6f 72 | 20 28 53 69 62 20 3d 20 |;..  for| (Sib = |
|00001ae0| 28 28 43 53 47 20 2a 29 | 20 4f 62 6a 65 63 74 29 |((CSG *)| Object)|
|00001af0| 2d 3e 43 68 69 6c 64 72 | 65 6e 3b 0d 20 20 53 69 |->Childr|en;.  Si|
|00001b00| 62 20 21 3d 20 4e 55 4c | 4c 20 3b 0d 20 20 53 69 |b != NUL|L ;.  Si|
|00001b10| 62 20 3d 20 53 69 62 2d | 3e 53 69 62 6c 69 6e 67 |b = Sib-|>Sibling|
|00001b20| 29 0d 20 20 20 20 54 72 | 61 6e 73 6c 61 74 65 5f |).    Tr|anslate_|
|00001b30| 4f 62 6a 65 63 74 20 28 | 53 69 62 2c 20 56 65 63 |Object (|Sib, Vec|
|00001b40| 74 6f 72 29 3b 20 20 20 | 0d 20 20 43 6f 6d 70 75 |tor);   |.  Compu|
|00001b50| 74 65 5f 43 53 47 5f 42 | 6f 75 6e 64 73 28 4f 62 |te_CSG_B|ounds(Ob|
|00001b60| 6a 65 63 74 29 3b 0d 20 | 20 7d 0d 0d 76 6f 69 64 |ject);. | }..void|
|00001b70| 20 52 6f 74 61 74 65 5f | 43 53 47 20 28 4f 62 6a | Rotate_|CSG (Obj|
|00001b80| 65 63 74 2c 20 56 65 63 | 74 6f 72 29 0d 4f 42 4a |ect, Vec|tor).OBJ|
|00001b90| 45 43 54 20 2a 4f 62 6a | 65 63 74 3b 0d 56 45 43 |ECT *Obj|ect;.VEC|
|00001ba0| 54 4f 52 20 2a 56 65 63 | 74 6f 72 3b 0d 20 20 7b |TOR *Vec|tor;.  {|
|00001bb0| 0d 20 20 4f 42 4a 45 43 | 54 20 2a 53 69 62 3b 0d |.  OBJEC|T *Sib;.|
|00001bc0| 0d 20 20 66 6f 72 20 28 | 53 69 62 20 3d 20 28 28 |.  for (|Sib = ((|
|00001bd0| 43 53 47 20 2a 29 20 4f | 62 6a 65 63 74 29 2d 3e |CSG *) O|bject)->|
|00001be0| 43 68 69 6c 64 72 65 6e | 3b 0d 20 20 53 69 62 20 |Children|;.  Sib |
|00001bf0| 21 3d 20 4e 55 4c 4c 20 | 3b 0d 20 20 53 69 62 20 |!= NULL |;.  Sib |
|00001c00| 3d 20 53 69 62 2d 3e 53 | 69 62 6c 69 6e 67 29 0d |= Sib->S|ibling).|
|00001c10| 20 20 20 20 52 6f 74 61 | 74 65 5f 4f 62 6a 65 63 |    Rota|te_Objec|
|00001c20| 74 20 28 53 69 62 2c 20 | 56 65 63 74 6f 72 29 3b |t (Sib, |Vector);|
|00001c30| 20 20 20 0d 20 20 43 6f | 6d 70 75 74 65 5f 43 53 |   .  Co|mpute_CS|
|00001c40| 47 5f 42 6f 75 6e 64 73 | 28 4f 62 6a 65 63 74 29 |G_Bounds|(Object)|
|00001c50| 3b 0d 20 20 7d 0d 0d 76 | 6f 69 64 20 53 63 61 6c |;.  }..v|oid Scal|
|00001c60| 65 5f 43 53 47 20 28 4f | 62 6a 65 63 74 2c 20 56 |e_CSG (O|bject, V|
|00001c70| 65 63 74 6f 72 29 0d 4f | 42 4a 45 43 54 20 2a 4f |ector).O|BJECT *O|
|00001c80| 62 6a 65 63 74 3b 0d 56 | 45 43 54 4f 52 20 2a 56 |bject;.V|ECTOR *V|
|00001c90| 65 63 74 6f 72 3b 0d 20 | 20 7b 0d 20 20 4f 42 4a |ector;. | {.  OBJ|
|00001ca0| 45 43 54 20 2a 53 69 62 | 3b 0d 0d 20 20 66 6f 72 |ECT *Sib|;..  for|
|00001cb0| 20 28 53 69 62 20 3d 20 | 28 28 43 53 47 20 2a 29 | (Sib = |((CSG *)|
|00001cc0| 20 4f 62 6a 65 63 74 29 | 2d 3e 43 68 69 6c 64 72 | Object)|->Childr|
|00001cd0| 65 6e 3b 0d 20 20 53 69 | 62 20 21 3d 20 4e 55 4c |en;.  Si|b != NUL|
|00001ce0| 4c 20 3b 0d 20 20 53 69 | 62 20 3d 20 53 69 62 2d |L ;.  Si|b = Sib-|
|00001cf0| 3e 53 69 62 6c 69 6e 67 | 29 0d 20 20 20 20 53 63 |>Sibling|).    Sc|
|00001d00| 61 6c 65 5f 4f 62 6a 65 | 63 74 20 28 53 69 62 2c |ale_Obje|ct (Sib,|
|00001d10| 20 56 65 63 74 6f 72 29 | 3b 20 20 20 0d 20 20 43 | Vector)|;   .  C|
|00001d20| 6f 6d 70 75 74 65 5f 43 | 53 47 5f 42 6f 75 6e 64 |ompute_C|SG_Bound|
|00001d30| 73 28 4f 62 6a 65 63 74 | 29 3b 0d 20 20 7d 0d 0d |s(Object|);.  }..|
|00001d40| 76 6f 69 64 20 54 72 61 | 6e 73 66 6f 72 6d 5f 43 |void Tra|nsform_C|
|00001d50| 53 47 20 28 4f 62 6a 65 | 63 74 2c 20 54 72 61 6e |SG (Obje|ct, Tran|
|00001d60| 73 29 0d 4f 42 4a 45 43 | 54 20 2a 4f 62 6a 65 63 |s).OBJEC|T *Objec|
|00001d70| 74 3b 0d 54 52 41 4e 53 | 46 4f 52 4d 20 2a 54 72 |t;.TRANS|FORM *Tr|
|00001d80| 61 6e 73 3b 0d 20 20 7b | 0d 20 20 4f 42 4a 45 43 |ans;.  {|.  OBJEC|
|00001d90| 54 20 2a 53 69 62 3b 0d | 0d 20 20 66 6f 72 20 28 |T *Sib;.|.  for (|
|00001da0| 53 69 62 20 3d 20 28 28 | 43 53 47 20 2a 29 20 4f |Sib = ((|CSG *) O|
|00001db0| 62 6a 65 63 74 29 2d 3e | 43 68 69 6c 64 72 65 6e |bject)->|Children|
|00001dc0| 3b 0d 20 20 53 69 62 20 | 21 3d 20 4e 55 4c 4c 20 |;.  Sib |!= NULL |
|00001dd0| 3b 0d 20 20 53 69 62 20 | 3d 20 53 69 62 2d 3e 53 |;.  Sib |= Sib->S|
|00001de0| 69 62 6c 69 6e 67 29 0d | 20 20 20 20 54 72 61 6e |ibling).|    Tran|
|00001df0| 73 66 6f 72 6d 5f 4f 62 | 6a 65 63 74 20 28 53 69 |sform_Ob|ject (Si|
|00001e00| 62 2c 20 54 72 61 6e 73 | 29 3b 20 20 20 0d 20 20 |b, Trans|);   .  |
|00001e10| 43 6f 6d 70 75 74 65 5f | 43 53 47 5f 42 6f 75 6e |Compute_|CSG_Boun|
|00001e20| 64 73 28 4f 62 6a 65 63 | 74 29 3b 0d 20 20 7d 0d |ds(Objec|t);.  }.|
|00001e30| 0d 76 6f 69 64 20 44 65 | 73 74 72 6f 79 5f 43 53 |.void De|stroy_CS|
|00001e40| 47 20 28 4f 62 6a 65 63 | 74 29 0d 4f 42 4a 45 43 |G (Objec|t).OBJEC|
|00001e50| 54 20 2a 4f 62 6a 65 63 | 74 3b 0d 20 20 7b 0d 20 |T *Objec|t;.  {. |
|00001e60| 20 44 65 73 74 72 6f 79 | 5f 4f 62 6a 65 63 74 20 | Destroy|_Object |
|00001e70| 28 28 28 43 53 47 20 2a | 29 20 4f 62 6a 65 63 74 |(((CSG *|) Object|
|00001e80| 29 2d 3e 43 68 69 6c 64 | 72 65 6e 29 3b 0d 20 20 |)->Child|ren);.  |
|00001e90| 66 72 65 65 20 28 4f 62 | 6a 65 63 74 29 3b 0d 20 |free (Ob|ject);. |
|00001ea0| 20 7d 0d 0d 76 6f 69 64 | 20 49 6e 76 65 72 74 5f | }..void| Invert_|
|00001eb0| 43 53 47 5f 55 6e 69 6f | 6e 20 28 4f 62 6a 65 63 |CSG_Unio|n (Objec|
|00001ec0| 74 29 0d 4f 42 4a 45 43 | 54 20 2a 4f 62 6a 65 63 |t).OBJEC|T *Objec|
|00001ed0| 74 3b 0d 20 20 7b 0d 20 | 20 4f 42 4a 45 43 54 20 |t;.  {. | OBJECT |
|00001ee0| 2a 53 69 62 3b 0d 0d 20 | 20 4f 62 6a 65 63 74 2d |*Sib;.. | Object-|
|00001ef0| 3e 4d 65 74 68 6f 64 73 | 20 3d 20 26 43 53 47 5f |>Methods| = &CSG_|
|00001f00| 49 6e 74 65 72 73 65 63 | 74 69 6f 6e 5f 4d 65 74 |Intersec|tion_Met|
|00001f10| 68 6f 64 73 3b 0d 0d 20 | 20 66 6f 72 20 28 53 69 |hods;.. | for (Si|
|00001f20| 62 20 3d 20 28 28 43 53 | 47 20 2a 29 4f 62 6a 65 |b = ((CS|G *)Obje|
|00001f30| 63 74 29 2d 3e 43 68 69 | 6c 64 72 65 6e 3b 0d 20 |ct)->Chi|ldren;. |
|00001f40| 20 53 69 62 20 21 3d 20 | 4e 55 4c 4c 20 3b 0d 20 | Sib != |NULL ;. |
|00001f50| 20 53 69 62 20 3d 20 53 | 69 62 2d 3e 53 69 62 6c | Sib = S|ib->Sibl|
|00001f60| 69 6e 67 29 0d 20 20 20 | 20 49 6e 76 65 72 74 5f |ing).   | Invert_|
|00001f70| 4f 62 6a 65 63 74 20 28 | 53 69 62 29 3b 0d 20 20 |Object (|Sib);.  |
|00001f80| 7d 0d 0d 76 6f 69 64 20 | 49 6e 76 65 72 74 5f 43 |}..void |Invert_C|
|00001f90| 53 47 5f 49 6e 74 65 72 | 73 65 63 74 69 6f 6e 20 |SG_Inter|section |
|00001fa0| 28 4f 62 6a 65 63 74 29 | 0d 4f 42 4a 45 43 54 20 |(Object)|.OBJECT |
|00001fb0| 2a 4f 62 6a 65 63 74 3b | 0d 20 20 7b 0d 20 20 4f |*Object;|.  {.  O|
|00001fc0| 42 4a 45 43 54 20 2a 53 | 69 62 3b 0d 0d 20 20 4f |BJECT *S|ib;..  O|
|00001fd0| 62 6a 65 63 74 2d 3e 4d | 65 74 68 6f 64 73 20 3d |bject->M|ethods =|
|00001fe0| 20 26 43 53 47 5f 55 6e | 69 6f 6e 5f 4d 65 74 68 | &CSG_Un|ion_Meth|
|00001ff0| 6f 64 73 3b 0d 0d 20 20 | 66 6f 72 20 28 53 69 62 |ods;..  |for (Sib|
|00002000| 20 3d 20 28 28 43 53 47 | 20 2a 29 4f 62 6a 65 63 | = ((CSG| *)Objec|
|00002010| 74 29 2d 3e 43 68 69 6c | 64 72 65 6e 3b 0d 20 20 |t)->Chil|dren;.  |
|00002020| 53 69 62 20 21 3d 20 4e | 55 4c 4c 20 3b 0d 20 20 |Sib != N|ULL ;.  |
|00002030| 53 69 62 20 3d 20 53 69 | 62 2d 3e 53 69 62 6c 69 |Sib = Si|b->Sibli|
|00002040| 6e 67 29 0d 20 20 20 20 | 49 6e 76 65 72 74 5f 4f |ng).    |Invert_O|
|00002050| 62 6a 65 63 74 20 28 53 | 69 62 29 3b 20 20 20 0d |bject (S|ib);   .|
|00002060| 20 20 7d 0d 0d 43 53 47 | 20 2a 43 72 65 61 74 65 |  }..CSG| *Create|
|00002070| 5f 43 53 47 5f 55 6e 69 | 6f 6e 20 28 29 0d 20 20 |_CSG_Uni|on ().  |
|00002080| 7b 0d 20 20 43 53 47 20 | 2a 4e 65 77 3b 0d 0d 20 |{.  CSG |*New;.. |
|00002090| 20 69 66 20 28 28 4e 65 | 77 20 3d 20 28 43 53 47 | if ((Ne|w = (CSG|
|000020a0| 20 2a 29 20 6d 61 6c 6c | 6f 63 20 28 73 69 7a 65 | *) mall|oc (size|
|000020b0| 6f 66 20 28 43 53 47 29 | 29 29 20 3d 3d 20 4e 55 |of (CSG)|)) == NU|
|000020c0| 4c 4c 29 0d 20 20 20 20 | 4d 41 45 72 72 6f 72 20 |LL).    |MAError |
|000020d0| 28 22 75 6e 69 6f 6e 22 | 29 3b 0d 0d 20 20 49 4e |("union"|);..  IN|
|000020e0| 49 54 5f 4f 42 4a 45 43 | 54 5f 46 49 45 4c 44 53 |IT_OBJEC|T_FIELDS|
|000020f0| 28 4e 65 77 2c 20 55 4e | 49 4f 4e 5f 4f 42 4a 45 |(New, UN|ION_OBJE|
|00002100| 43 54 2c 20 26 43 53 47 | 5f 55 6e 69 6f 6e 5f 4d |CT, &CSG|_Union_M|
|00002110| 65 74 68 6f 64 73 29 0d | 0d 20 20 20 20 4e 65 77 |ethods).|.    New|
|00002120| 2d 3e 43 68 69 6c 64 72 | 65 6e 20 3d 20 4e 55 4c |->Childr|en = NUL|
|00002130| 4c 3b 0d 20 20 72 65 74 | 75 72 6e 20 28 4e 65 77 |L;.  ret|urn (New|
|00002140| 29 3b 0d 20 20 7d 0d 0d | 43 53 47 20 2a 43 72 65 |);.  }..|CSG *Cre|
|00002150| 61 74 65 5f 43 53 47 5f | 4d 65 72 67 65 20 28 29 |ate_CSG_|Merge ()|
|00002160| 0d 20 20 7b 0d 20 20 43 | 53 47 20 2a 4e 65 77 3b |.  {.  C|SG *New;|
|00002170| 0d 0d 20 20 69 66 20 28 | 28 4e 65 77 20 3d 20 28 |..  if (|(New = (|
|00002180| 43 53 47 20 2a 29 20 6d | 61 6c 6c 6f 63 20 28 73 |CSG *) m|alloc (s|
|00002190| 69 7a 65 6f 66 20 28 43 | 53 47 29 29 29 20 3d 3d |izeof (C|SG))) ==|
|000021a0| 20 4e 55 4c 4c 29 0d 20 | 20 20 20 4d 41 45 72 72 | NULL). |   MAErr|
|000021b0| 6f 72 20 28 22 6d 65 72 | 67 65 22 29 3b 0d 0d 20 |or ("mer|ge");.. |
|000021c0| 20 49 4e 49 54 5f 4f 42 | 4a 45 43 54 5f 46 49 45 | INIT_OB|JECT_FIE|
|000021d0| 4c 44 53 28 4e 65 77 2c | 20 4d 45 52 47 45 5f 4f |LDS(New,| MERGE_O|
|000021e0| 42 4a 45 43 54 2c 20 26 | 43 53 47 5f 4d 65 72 67 |BJECT, &|CSG_Merg|
|000021f0| 65 5f 4d 65 74 68 6f 64 | 73 29 0d 0d 20 20 20 20 |e_Method|s)..    |
|00002200| 4e 65 77 2d 3e 43 68 69 | 6c 64 72 65 6e 20 3d 20 |New->Chi|ldren = |
|00002210| 4e 55 4c 4c 3b 0d 20 20 | 72 65 74 75 72 6e 20 28 |NULL;.  |return (|
|00002220| 4e 65 77 29 3b 0d 20 20 | 7d 0d 0d 43 53 47 20 2a |New);.  |}..CSG *|
|00002230| 43 72 65 61 74 65 5f 43 | 53 47 5f 49 6e 74 65 72 |Create_C|SG_Inter|
|00002240| 73 65 63 74 69 6f 6e 20 | 28 29 0d 20 20 7b 0d 20 |section |().  {. |
|00002250| 20 43 53 47 20 2a 4e 65 | 77 3b 0d 0d 20 20 69 66 | CSG *Ne|w;..  if|
|00002260| 20 28 28 4e 65 77 20 3d | 20 28 43 53 47 20 2a 29 | ((New =| (CSG *)|
|00002270| 20 6d 61 6c 6c 6f 63 20 | 28 73 69 7a 65 6f 66 20 | malloc |(sizeof |
|00002280| 28 43 53 47 29 29 29 20 | 3d 3d 20 4e 55 4c 4c 29 |(CSG))) |== NULL)|
|00002290| 0d 20 20 20 20 4d 41 45 | 72 72 6f 72 20 28 22 69 |.    MAE|rror ("i|
|000022a0| 6e 74 65 72 73 65 63 74 | 69 6f 6e 22 29 3b 0d 0d |ntersect|ion");..|
|000022b0| 20 20 49 4e 49 54 5f 4f | 42 4a 45 43 54 5f 46 49 |  INIT_O|BJECT_FI|
|000022c0| 45 4c 44 53 28 4e 65 77 | 2c 20 49 4e 54 45 52 53 |ELDS(New|, INTERS|
|000022d0| 45 43 54 49 4f 4e 5f 4f | 42 4a 45 43 54 2c 20 26 |ECTION_O|BJECT, &|
|000022e0| 43 53 47 5f 49 6e 74 65 | 72 73 65 63 74 69 6f 6e |CSG_Inte|rsection|
|000022f0| 5f 4d 65 74 68 6f 64 73 | 29 0d 0d 20 20 20 20 4e |_Methods|)..    N|
|00002300| 65 77 2d 3e 43 68 69 6c | 64 72 65 6e 20 3d 20 4e |ew->Chil|dren = N|
|00002310| 55 4c 4c 3b 0d 20 20 72 | 65 74 75 72 6e 20 28 4e |ULL;.  r|eturn (N|
|00002320| 65 77 29 3b 0d 20 20 7d | 0d 0d 76 6f 69 64 20 43 |ew);.  }|..void C|
|00002330| 6f 6d 70 75 74 65 5f 43 | 53 47 5f 42 6f 75 6e 64 |ompute_C|SG_Bound|
|00002340| 73 20 28 4f 62 6a 65 63 | 74 29 0d 4f 42 4a 45 43 |s (Objec|t).OBJEC|
|00002350| 54 20 2a 4f 62 6a 65 63 | 74 3b 0d 20 20 7b 0d 20 |T *Objec|t;.  {. |
|00002360| 20 56 45 43 54 4f 52 20 | 6d 69 6e 73 2c 20 6d 61 | VECTOR |mins, ma|
|00002370| 78 73 3b 0d 20 20 44 42 | 4c 20 74 6d 69 6e 2c 20 |xs;.  DB|L tmin, |
|00002380| 74 6d 61 78 3b 0d 20 20 | 4f 42 4a 45 43 54 20 2a |tmax;.  |OBJECT *|
|00002390| 53 69 62 3b 0d 0d 20 20 | 4d 61 6b 65 5f 56 65 63 |Sib;..  |Make_Vec|
|000023a0| 74 6f 72 28 26 6d 69 6e | 73 2c 20 20 42 4f 55 4e |tor(&min|s,  BOUN|
|000023b0| 44 5f 48 55 47 45 2c 20 | 20 42 4f 55 4e 44 5f 48 |D_HUGE, | BOUND_H|
|000023c0| 55 47 45 2c 20 20 42 4f | 55 4e 44 5f 48 55 47 45 |UGE,  BO|UND_HUGE|
|000023d0| 29 3b 0d 20 20 4d 61 6b | 65 5f 56 65 63 74 6f 72 |);.  Mak|e_Vector|
|000023e0| 28 26 6d 61 78 73 2c 20 | 2d 42 4f 55 4e 44 5f 48 |(&maxs, |-BOUND_H|
|000023f0| 55 47 45 2c 20 2d 42 4f | 55 4e 44 5f 48 55 47 45 |UGE, -BO|UND_HUGE|
|00002400| 2c 20 2d 42 4f 55 4e 44 | 5f 48 55 47 45 29 3b 0d |, -BOUND|_HUGE);.|
|00002410| 0d 20 20 66 6f 72 20 28 | 53 69 62 20 3d 20 28 28 |.  for (|Sib = ((|
|00002420| 43 53 47 20 2a 29 20 4f | 62 6a 65 63 74 29 2d 3e |CSG *) O|bject)->|
|00002430| 43 68 69 6c 64 72 65 6e | 3b 0d 20 20 53 69 62 20 |Children|;.  Sib |
|00002440| 21 3d 20 4e 55 4c 4c 20 | 3b 0d 20 20 53 69 62 20 |!= NULL |;.  Sib |
|00002450| 3d 20 53 69 62 2d 3e 53 | 69 62 6c 69 6e 67 29 20 |= Sib->S|ibling) |
|00002460| 0d 20 20 20 20 7b 0d 20 | 20 20 20 74 6d 69 6e 20 |.    {. |   tmin |
|00002470| 3d 20 53 69 62 2d 3e 42 | 6f 75 6e 64 73 2e 4c 6f |= Sib->B|ounds.Lo|
|00002480| 77 65 72 5f 4c 65 66 74 | 2e 78 3b 0d 20 20 20 20 |wer_Left|.x;.    |
|00002490| 74 6d 61 78 20 3d 20 53 | 69 62 2d 3e 42 6f 75 6e |tmax = S|ib->Boun|
|000024a0| 64 73 2e 4c 6f 77 65 72 | 5f 4c 65 66 74 2e 78 20 |ds.Lower|_Left.x |
|000024b0| 2b 20 53 69 62 2d 3e 42 | 6f 75 6e 64 73 2e 4c 65 |+ Sib->B|ounds.Le|
|000024c0| 6e 67 74 68 73 2e 78 3b | 0d 20 20 20 20 69 66 20 |ngths.x;|.    if |
|000024d0| 28 74 6d 69 6e 20 3c 20 | 6d 69 6e 73 2e 78 29 20 |(tmin < |mins.x) |
|000024e0| 6d 69 6e 73 2e 78 20 3d | 20 74 6d 69 6e 3b 0d 20 |mins.x =| tmin;. |
|000024f0| 20 20 20 69 66 20 28 74 | 6d 61 78 20 3e 20 6d 61 |   if (t|max > ma|
|00002500| 78 73 2e 78 29 20 6d 61 | 78 73 2e 78 20 3d 20 74 |xs.x) ma|xs.x = t|
|00002510| 6d 61 78 3b 0d 20 20 20 | 20 74 6d 69 6e 20 3d 20 |max;.   | tmin = |
|00002520| 53 69 62 2d 3e 42 6f 75 | 6e 64 73 2e 4c 6f 77 65 |Sib->Bou|nds.Lowe|
|00002530| 72 5f 4c 65 66 74 2e 79 | 3b 0d 20 20 20 20 74 6d |r_Left.y|;.    tm|
|00002540| 61 78 20 3d 20 53 69 62 | 2d 3e 42 6f 75 6e 64 73 |ax = Sib|->Bounds|
|00002550| 2e 4c 6f 77 65 72 5f 4c | 65 66 74 2e 79 20 2b 20 |.Lower_L|eft.y + |
|00002560| 53 69 62 2d 3e 42 6f 75 | 6e 64 73 2e 4c 65 6e 67 |Sib->Bou|nds.Leng|
|00002570| 74 68 73 2e 79 3b 0d 20 | 20 20 20 69 66 20 28 74 |ths.y;. |   if (t|
|00002580| 6d 69 6e 20 3c 20 6d 69 | 6e 73 2e 79 29 20 6d 69 |min < mi|ns.y) mi|
|00002590| 6e 73 2e 79 20 3d 20 74 | 6d 69 6e 3b 0d 20 20 20 |ns.y = t|min;.   |
|000025a0| 20 69 66 20 28 74 6d 61 | 78 20 3e 20 6d 61 78 73 | if (tma|x > maxs|
|000025b0| 2e 79 29 20 6d 61 78 73 | 2e 79 20 3d 20 74 6d 61 |.y) maxs|.y = tma|
|000025c0| 78 3b 0d 20 20 20 20 74 | 6d 69 6e 20 3d 20 53 69 |x;.    t|min = Si|
|000025d0| 62 2d 3e 42 6f 75 6e 64 | 73 2e 4c 6f 77 65 72 5f |b->Bound|s.Lower_|
|000025e0| 4c 65 66 74 2e 7a 3b 0d | 20 20 20 20 74 6d 61 78 |Left.z;.|    tmax|
|000025f0| 20 3d 20 53 69 62 2d 3e | 42 6f 75 6e 64 73 2e 4c | = Sib->|Bounds.L|
|00002600| 6f 77 65 72 5f 4c 65 66 | 74 2e 7a 20 2b 20 53 69 |ower_Lef|t.z + Si|
|00002610| 62 2d 3e 42 6f 75 6e 64 | 73 2e 4c 65 6e 67 74 68 |b->Bound|s.Length|
|00002620| 73 2e 7a 3b 0d 20 20 20 | 20 69 66 20 28 74 6d 69 |s.z;.   | if (tmi|
|00002630| 6e 20 3c 20 6d 69 6e 73 | 2e 7a 29 20 6d 69 6e 73 |n < mins|.z) mins|
|00002640| 2e 7a 20 3d 20 74 6d 69 | 6e 3b 0d 20 20 20 20 69 |.z = tmi|n;.    i|
|00002650| 66 20 28 74 6d 61 78 20 | 3e 20 6d 61 78 73 2e 7a |f (tmax |> maxs.z|
|00002660| 29 20 6d 61 78 73 2e 7a | 20 3d 20 74 6d 61 78 3b |) maxs.z| = tmax;|
|00002670| 0d 20 20 20 20 7d 0d 20 | 20 4f 62 6a 65 63 74 2d |.    }. | Object-|
|00002680| 3e 42 6f 75 6e 64 73 2e | 4c 6f 77 65 72 5f 4c 65 |>Bounds.|Lower_Le|
|00002690| 66 74 20 3d 20 6d 69 6e | 73 3b 0d 20 20 56 53 75 |ft = min|s;.  VSu|
|000026a0| 62 28 4f 62 6a 65 63 74 | 2d 3e 42 6f 75 6e 64 73 |b(Object|->Bounds|
|000026b0| 2e 4c 65 6e 67 74 68 73 | 2c 20 6d 61 78 73 2c 20 |.Lengths|, maxs, |
|000026c0| 6d 69 6e 73 29 3b 0d 20 | 20 7d 0d 00 00 00 00 00 |mins);. | }......|
|000026d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000026e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000026f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002700| 00 00 01 00 00 00 01 6e | 00 00 00 6e 00 00 00 3e |.......n|...n...>|
|00002710| 00 00 05 16 00 70 04 00 | 00 00 00 00 00 00 00 00 |.....p..|........|
|00002720| 00 00 09 52 08 70 6f 6c | 79 2e 50 4f 56 00 00 00 |...R.pol|y.POV...|
|00002730| 05 43 53 47 2e 43 02 00 | 00 00 54 45 58 54 4d 50 |.CSG.C..|..TEXTMP|
|00002740| 53 20 01 08 ff ff ff ff | 00 00 00 00 16 98 00 00 |S ......|........|
|00002750| 00 00 54 45 58 54 4d 50 | 53 20 01 08 ff ff ff ff |..TEXTMP|S ......|
|00002760| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002770| 00 00 a8 f5 87 90 00 00 | 26 4b 00 00 01 ac 05 19 |........|&K......|
|00002780| 00 50 04 00 00 00 00 00 | 00 00 00 00 00 00 09 52 |.P......|.......R|
|00002790| 0a 50 4f 56 2e b9 2e 72 | 73 72 63 00 00 00 00 00 |.POV...r|src.....|
|000027a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000027b0| 06 00 00 00 05 27 00 51 | 04 00 00 00 00 00 00 00 |.....'.Q|........|
|000027c0| 00 00 00 00 09 52 15 51 | 75 69 63 6b 54 69 6d 65 |.....R.Q|uickTime|
|000027d0| 43 6f 6d 70 6f 6e 65 6e | 74 73 2e 68 00 00 00 00 |Componen|ts.h....|
|000027e0| 00 00 00 00 00 00 06 00 | 00 00 05 36 00 53 04 00 |........|...6.S..|
|000027f0| 00 00 00 00 00 00 00 00 | 00 00 09 52 14 53 74 64 |........|...R.Std|
|00002800| 00 00 00 48 00 09 4d 6f | 6e 61 63 6f 00 00 00 80 |...H..Mo|naco....|
|00002810| 00 02 54 dc 00 0a 00 02 | 01 b9 00 11 01 d5 00 00 |..T.....|........|
|00002820| 00 00 00 00 00 00 00 06 | 00 04 00 dc 00 04 01 dd |........|........|
|00002830| 02 3d 00 dc 00 04 01 dd | 02 3d a8 f5 87 90 00 00 |.=......|.=......|
|00002840| 00 00 00 00 00 00 00 00 | 00 00 01 00 00 00 00 1e |........|........|
|00002850| 00 dc 00 04 01 dd 02 3d | 00 dc 00 04 01 dd 02 3d |.......=|.......=|
|00002860| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002870| 01 00 00 00 01 6e 00 00 | 00 6e 00 00 00 3e 00 8d |.....n..|.n...>..|
|00002880| 3b f8 18 3e 00 00 00 1c | 00 3e 00 00 4d 50 53 52 |;..>....|.>..MPSR|
|00002890| 00 01 00 0a 03 ed ff ff | 00 00 00 00 00 00 00 00 |........|........|
|000028a0| 03 f0 ff ff 00 00 00 4c | 00 8f 98 3c 00 00 00 00 |.......L|...<....|
|000028b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000028c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000028d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000028e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000028f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+